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Abstract 

The numerical Hilbert series combinatorics for quadratic Koszul alge- 
bras was extended to A^- Koszul algebras by Dubois- Violette and Popov [9]. 
In this paper, we give a striking application of this extension when the 
relations of the algebra are all the antisymmetric tensors of degree A'' over 
given variables. Furthermore, we present a new type of Hilbert series com- 
binatorics, called comodule Hilbert series combinatorics, and due to Hai, 
Kriegk and Lorenz }15] . When the relations are all the antisymmetric ten- 
sors, a natural generalization of the MacMahon Master Theorem (MMT) 
is obtained from the comodule level, the original MMT corresponding to 
N = 2 and to polynomial algebras. 
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1 Introduction 



At the beginning of 1950's, Koszul showed a remarkable homological property 
of polynomial algebras, and this property was used by Priddy in 1970 for defin- 
ing Koszul algebras. Besides polynomial algebras, examples of Koszul algebras 
come from various areas such as topology (Steenrod algebra), algebraic geom- 
etry (Grassmannians, flag varieties), quantum groups (quantum spaces, quan- 
tum matrices), non-commutative algebraic geometry (quadratic Artin-Schelter 
regular algebras such as Sklyanin algebras). For Koszul algebras in algebraic 
geometry (resp. in quantum groups), the reader may consult [10] Exercise 17.22 
(resp. [20]). 

In Priddy's deflnition, a Koszul algebra A is graded, and more precisely 
quadratic i.e., the generators (resp. the relations) of A are homogeneous of 
degree 1 (resp. 2). Manin's monography [20j is an excellent introduction to 
quadratic algebras, including the fundamental observation that quadratic al- 
gebras form a good category for making non-commutative algebraic geometry. 
A more recent and more complete reference concerning quadratic algebras is 
the book by Polishchuk and Positselski [21]. If in the deflnition of quadratic 
algebras the relations are homogeneous of degree N {N > 2), we get the 
class of TV-homogeneous algebras [5J. So quadratic algebras coincide with 2- 
homogeneous algebras in the new terminology. We also say cubic algebras in- 
stead of 3-homogeneous algebras. 

In i3j, we introduced a deflnition of Koszulity for TV-homogeneous algebras 
(see below Deflnition l2.ip . and the so-obtained algebras are said to be TV- Koszul 
(we hope that this notation does not conflict with the notation used in [2iJ for 
quadratic algebras which are Koszul up to a given homological degree). Our 
motivating example was provided by the cubic Artin-Schelter regular algebras 
of global dimension 3. It is clear from the discussion initiating the classiflcation 
work of Artin and Schelter [1] that the minimal projective resolution of such 
a regular algebra satisfles an analog of the remarkable homological property 
discovered by Koszul for polynomial algebras. This analog takes into account 
the replacement of 2 by through certain jumps in the internal degrees. The 
sequence of these internal degrees is just the following : 

0, 1, N, N + 1,2N,2N +1.. . 

In [3], we gave a class of TV- Koszul algebras for all integers N >2, coinciding 
with polynomial algebras when N = 2. This class is formed by the antisym- 
metrizer algebras whose relations are all the antisymmetric tensors of degree 
TV over n variables with 2 < N < n. Antisymmetrizer algebras have probably 
some deep Hnks with representation theory. Actually, symplectic reflection al- 
gebras yjj can be extended to the non-quadratic case (i.e. to TV > 2) in such 
a way that a PBW theorem still holds, and the extension is precisely realized 
by the antisymmetrizer algebras [6]. Other important examples of TV- Koszul 
algebras come from theoretical physics such as the Yang-Mills algebras due to 
Dubois- Violette and Connes [H [8] , or from logic and combinatorial ring theory 
via Gerasimov's theorem [4]. 
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Koszul duality is an important feature of quadratic Koszul algebras and 
plays a crucial role in operad theory [14] or in representation theory [2]. In 
this paper, we emphasize Koszul duality from a combinatorial point of view. 
The first elementary connection between Koszul duality and combinatorics is 
probably the computation of the Hilbert series of a polynomial algebra as the 
inverse of the Hilbert series of the corresponding Grassmann algebra, and such 
a connection became rapidly clear for any quadratic Koszul algebra A (see [21] 
and references therein). In some circumstances, there is a combinatorial inter- 
pretation of the Hilbert series of A and the Koszul duality allows to compute 
immediately the combinatorial data thanks to the dual Koszul algebra A' . This 
method to compute some combinatorial data by using Hilbert series of adapted 
graded algebras is called the numerical Hilbert series combinatorics. 

The numerical Hilbert series combinatorics holds for any 7V-Koszul algebra, 
as proved by Dubois- Violette and Popov ^ (see also pj]). We shall explain 
below in Section 2 the result of Dubois- Violette and Popov. We shall illustrate 
their formula by the antisymmetrizer algebras, obtaining a beautiful combina- 
torial identity. When N = 2, the identity is well-known, while it does not seem 
to be available in the literature when N > 2. 

Surprisingly, the numerical Hilbert series combinatorics is Hnked to the 
MacMahon Master Theorem (MMT), and this link is situated at a rather so- 
phisticated conceptual level. The MMT is a celebrated result in combinatorics, 
having a long history and subject to a lot of various proofs. Recently, Hai and 
Lorenz showed that the MMT is a consequence of another type of Hilbert series 
combinatorics [16] , which is based on the Grothendieck ring of comodules over 
Manin's bialgebra of any 2-Koszul algebra (specialized to a polynomial algebra 
if we want to recover the original MMT) . This new type of Hilbert series combi- 
natorics can be called comodule Hilbert series combinatorics. Comodule Hilbert 
series combinatorics reduces to numerical Hilbert series combinatorics by taking 
the dimension of comodules (comodules are assumed to be finite-dimensional as 
vector spaces). More recently, Hai, Kriegk and Lorenz showed that comodule 
Hilbert series combinatorics holds for any iV-Koszul algebra (or superalgebra as 
well) [15], including certain explicit combinatorial applications (see also [12]). 

We shall present in Section 3 the work of Hai, Kriegk and Lorenz, in partic- 
ular their comodule identity. The comodule identity is reduced to the numerical 
identity of Dubois- Violette and Popov by taking the dimension. Prom the co- 
module identity, a matrix identity is derived, providing the so-called Koszul 
Master Theorem. These identities will be expressed expHcitly in some striking 
situations, including the case of antisymmetrizer algebras. According to Etingof 
and Pak [12], a direct bijective proof of the so-obtained identities does not seem 
to be available in the literature. It is worth noticing that the conceptual ap- 
proach of Hai, Kriegk and Lorenz allows to include the super case as well, by 
mixing even and odd variables. 
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2 Numerical Hilbert series combinatorics 



The link between combinatorics and Koszul algebras is expressed by duality 
formulas 

(a Hilbert series associated to A) x 

(a Hilbert series associated to A') = 1 

where A is a Koszul algebra and A' is the dual algebra. Duality formulas are 
consequences of the Euler-Poincare identity in a suitable category. According 
to the category, this leads to the numerical Hilbert series combinatorics or to 
the comodule Hilbert series combinatorics. 

Koszul algebras are based on a complex introduced by Koszul during the 
1950's. The data are the following: V is a C-vector space with a basis xi, . . . ,Xn, 
A = S{V) is the polynomial algebra in xi, . . . ,Xn, A- = A{V*) is the Grassmann 
algebra in x^,. . . ,x" (the dual basis) . Then the Koszul complex of A is defined 
by 

> S{V) ® A\V) S{V) K^-^{V) ^ ■ • • , 

where for any u\, . . . , Ufc, v\, . . . .,ve, in V , 

de{{ui . . .Uk) <E) {vi A . . . A Vi)) 

= ^ {-iy+^{ui...UkVj)^iviA...Vj ...Ave). 
i<j<e 

Koszul showed that the homology of his complex is in any degree i > 0. 
So for any m > the subcomplex defined by k + £ = m: 

> S''{V) A^{V) S''+\V) (g) A^-\V) 

is exact and of finite length. Applying the Euler-Poincare identity relatively to 
the dimension map, we get 

(-l)MimS'*=(y) • dimA^(F) = 0, 

k+e=m 

providing the well-known combinatorial identity 

k+(=m ^ / \ / 

Defining the Hilbert series 

HAit) = ^dim5'=(F) ^^ 

k>0 

^f^l(^) = ^dimA^(y*)^^ 
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all that is encoded in the single formula 



Notice that A = S{V) ^ T{V)/{R), where T{V) is the free algebra in 
xi, . . . ,Xn and R is the subspace of V ^ V generated by Xi (g) Xj — xj ® Xi, 
1 < i < j < n, and A'- = A(y*) = T{V*)/{R^), where R-^ is the subspace 
of V* (E> V* orthogonal to R for the natural pairing between V and V* . In 
both cases, (i?) and {R^) denote the two-sided ideal generated by R and R^ 
respectively. 

This setting extends naturally as follows: V is any C-vector space, N is an 
integer > 2, i? is a subspace of V®^ , A = T{V)/{R). Then A is a graded 
algebra, called an N -homogeneous algebra over V. So A' = T{V*) / {R-^) is an 
-/V-homogeneous algebra over V* . Under these assumptions, the Koszul complex 
K{A) of A is defined and starts as 

> A®R^ A®V ^ A^Q, 

where the differential continues by increasing the internal degree of 1 or — 1 
alternately. More precisely, if the jump map :^jv : N ^ N is defined by 

vj^{2i) ^ Ni and ^Ar(2i + 1) = iVi + 1 for i G N, 

then K{A) is the complex 

— >A® A'-:^^,) ^ A ->•••, 

with natural arrows. 



Definition 2.1 The N -homogeneous algebra A is said to be Koszul if the ho- 
mology of K{A) is in any degree ^ > 0. 

The following theorem is due to Dubois- Violette and Popov [9]. 

Theorem 2.2 For any N-Koszul algebra A such that the C-vector space V is 
finite- dimensional, we have 

HAit) ■ |^5](-l)^dim(AL„(,)) = 1. 

It is a consequence of the Euler-Poincare identity applied on each subcomplex 
of K{A) corresponding to a fixed total degree. This formula was well-known for 
N = 2 (Priddy, Backelin, Froberg, Lofwall). 

Warning. For N = 2^ A Koszul yl' Koszul. But it is no longer true for 
N > 2, e.g., for the Yang-Mills algebras (see Kriegk's thesis). Moreover we have 
only a part of A' in the formula. 
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Explanation. The good dual of A is the Yoneda algebra E{A) of A and we 
have E{A)g = ^'^^^(e) when A is A^-Koszul. In this case, E{A) is an Aoo-algebra 
having only two products, and the dual of the ^oo-algebra E{A) is A (see [iTT]). 

Let us give a combinatorial application of the duality formula 

HA{t) ■ ^{-lYdhniK.w) t"^^'^^ = 1, 
when A is the A^-antisymmetrizer algebra in Xi, . . . , x„: 

^ ^ C(X1, ...,Xn) 

iJ2a sgn(o-) Xi^(r^ ■ ■ ■ a;»„(„, ; 1 < «i < • • • < «JV < n) 

where 2 < N < n. For = 2, A is the polynomial algebra in xi, . . . , a;„. The 
following was proved in 

Proposition 2.3 1) A is Koszul, 

2) the set of the admissible monomials (i.e. monomials not containing any 
N -descent Xj^ . . . Xj^ , ji > ■ ■ ■ > Jn) is a linear basis of A, 

3) dim{A!-^) ^ n"" if < m < N - I, {"J if N < m < n, if m > n. 

Denote by L{n,N,k) the number of the admissible monomials of degree k. 

So 

Y,Lin,N,k) t'^^HAit), 

k>0 

and the duality formula gives the beautiful combinatorial identity 
J2Lin,N,k) t'' 

k>0 

The RHS is the inverse of a polynomial whose degree is equal to 2q if r = and 
to 2g + 1 otherwise, where n = qN + r, < r < N . For = 2, we recover the 
well-known combinatorial identity (|2.ip given at the beginning. 
Question (Pak). Find a combinatorial proof when N > 2. 

3 Comodule Hilbert series combinatorics 

It is due to Hai, Kriegk and Lorenz [15]. These authors provide for each A^- 
Koszul superalgebra A a matrix combinatorial identity. If A is the polynomial 
algebra in a;i, . . . ,a;„, then the MacMahon Master Theorem is recovered. For 
simplicity, we don't consider the super case. The setting is the following: F is a 
C- vector space with a basis xi, . . . , a;„, i? is a subspace of where A^ > 2 is 
fixed, A ~ A{V,R) is the associated A^-homogeneous algebra. A' = A{V*,B.-^) 
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is the dual A''-homogeneous algebra. The key ingredient is Manin's bialgebra 
end{A) due to Manin if iV = 2 [20] , and extended to > 2 in [5]. 

Manin's bialgebra end{A) is defined as being the A''-homogeneous algebra 

end{A) = A- •A = A{V* ® y, i?^ ® R) 

endowed with the coproduct A : end{A) end{A) end{A) given by 

A{zf) ~ ^ zl , where zf := ® Xi. 

k 

Moreover ^ is a left end(yl)-comodule defined hy 5 : A end(A) ® A where 
6{xi) = zf (g) Xj, and S is an algebra map. 

Warning. If A is the polynomial algebra in xi, . . . , a;„, end{A) is not com- 
mutative. In fact, we have only the following relations in each submatrix 

^ : ac = ca, bd ~ db, [a,d] — [c,b]. 

Thus some relations are missing to get the commutative space End{V). 

The main idea is that Manin's bialgebra is sufficient to derive the MacMahon 
Master Theorem. The following fundamental observation is due to Hai, Kriegk 
and Lorenz |15j . 

Proposition 3.1 The Koszul complex K{A) and all its homogeneous parts 
K{A)m (for the total degree m) are complexes of left end{A)-comodules. The 
complex K{A)„i is as follows 

> Ak(E) A'-*^(e) ^ A-+i/n(£)-i.n(£-i) ® ^'^j^(e-i) ^ ' • • 

where k + ^^{l) = ra. 

Let C be the category of left end(A)-comodules which are finite-dimensional 
as vector spaces. Let Kq[C) be the Grothendieck ring of C. Assume that A is 
Koszul. Then the Euler-Poincare identity apphed to the exact complex K{A)m 
in C gives for any m > 

k-\-UN {£)—m 

For every object M of C, [M] denotes the class of M in the Grothendieck ring 
of C. 

Define the following Poincare series in iiro(C)[[i]] 

t\ 

k>0 

£>0 
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Theorem 3.2 (Hai, Kriegk, Lorenz) If A is N-Koszul, then the following co- 
module identity holds 

In order to recover the numerical identity of Dubois- Violette and Popov, it 
suffices to apply dim : Kq{C) Z. Now we want to go from the comodule iden- 
tity to a matrix identity living in Manin's bialgebra (instead of the Grothendieck 
ring). It is realized by the character map 

X : ifo(C) -> end(A), [M]^xm. 

Here xm is the image of 5m under the natural composite map (where Tr is the 
trace) 

Hom{M, end{A) M) = end{A) ® M ® M* end{A). 
Then x is a ring map and we have the commutative diagram of ring maps 

A'o(C) — ^end{A) 



dim 



Transporting the comodule identity from Xo(C)[[i]] to enc?(A)[[i]] by x, Hai, 
Kriegk and Lorenz get the following matrix identity, called the Koszul Master 
Theorem (KMT). 

Theorem 3.3 If A is N -Koszul, we have 



,k>a I \f>o 



To recover the MacMahon Master Theorem, we use the notations introduced 
by Garoufalidis, Le, Zeilberger [13]: a;™ = . . . x™" for m = (mi, . . . , to„) G 
W, X"" ^ . . .X™" where = 4 ® x,, G(m) is the coefficient of 

a;™ in X™, Z is the n x n matrix with entries zf. Moreover, the bosonic and 
fermionic sums are defined by 

BosiZ) = J2 E ^("^)^'' 

fe>0 \x"'\=k 

Ferm(Z)= E E (-1)^ det(Z7)<^ 

0<e<n J(Z{l,...,n},\.J\=e 

Then the KMT for the polynomial algebra in a;i, . . . , a;„ is equivalent to 

Bos(Z) • Fcrm(Z) = 1, 
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from which the original MMT is deduced: for any complex n x n matrix Z, 
J2 G(m) tr . . . C" = (det(/„ - ZT))-' 

meN" 

where T is the diagonal matrix with ti, . . . , t„ in the diagonal. 

The very general setting of the KMT allows to get effortless other examples 
with the same conceptual method, and certain examples are new: 

1) If A is the quantum space XjXi = qijXiXj, 1 < i < j < n, Hai, Kriegk and 
Lorenz recover the g-MT obtained by Garoufalidis, Le, Zeilberger p3j in 2005 
(for the one-parameter case) and by Konvalinka, Pak [18] in 2006 (for the multi- 
parameter case). It is quite surprising that Andrews' problem (1975) asking for 
a g-analog of MMT was solved only thirty years later, while the quantum space 
was known since the 1980's. For a very interesting historical review on the 
subject of the non-commutative MacMahon master theorems, the reader may 
consult [18j. 

2) When A is the iV-antisymmetrizer algebra, Hai, Kriegk and Lorenz recover 
the N-MT obtained by Etingof and Pak [Hj in 2006. The notations are the 
same as previously; moreover G{ii, . . . ,ik) denotes the coefficient oixi^ ■ ■ - ^ik in 
Xi-^ . . . Xi^ , and A(n, N)k denotes the set of admissible sequences i = (ii, . . . ,ik), 
i.e., without A^-descents. Then the A^-MT is the following 



i£A{n,N)k,k>0 

f E {'iy-"''cr{ZT)\ 

\0<r<rur=0,l{N) J 

where det(AIr, — ZT) = J2()<r<n'^riZT)X"'~^ is the expansion of the character- 
istic polynomial of the matrix ZT. 

3) Hai, Kriegk and Lorenz obtain the superversion of 2), answering to 
a question by KonvaHnka and Pak [18]. Now xi,...,Xp are even (i — 0), 
Xp+i, . . . , Xp+q=n are odd {i = 1), A(p, q, N)k is the set of superadmissible se- 
quences i = (ii, . . . , Zfc) and i — ii + ■ ■ ■ + ik- Then the super A^-MT is the 
following 

ieA{p,q,N)k,k>0 

( E i-ireriZ)A 

\r=0,l(JV) / 

where ber(/„ -|- tZ) = ^r>o^r{Z)t^ is the expansion of the Berezinian (or 
superdeterminant) of the matrix /„ + tZ. 
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